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ABSTRACT 


Most of the real life inventory systems deal mtli 
stocking and issuing of many different items. The items 
interact among each other through sharing a common set-up 
cost of procurement or through competing for a given budget 
for inventory investment. The present work deals with ihe 
determination of optimal coordinated procurement policy 
parameters considering the above interactions in a multi- 
item inventory system. 

Deterministic models have been developed for the 
situations allowing shortages and for the situations whore 
group discounts on purchase are available. The joint 
replenishment models for stochastic demand case are developed 
for periodic review, order-up-to (E, t) and for continuous 
review reorder lovel, order quantity (r, Q) policies. 

The solution methodology haS® been suggested in all 
cases and illustrations presented through numerical exa.mplos. 
Scopeili for further work have been indicated at the end. 



CHAPTER I 


INTRODUCTION 

1 ^ Ppp.^Isj ^ of In ve ntor y _ Co ntrc 1_ An Overv iew s 

Inventoriss tie up nost valuatlo asset-, money. ¥o 
Elay look on an inventory as a necessary evil evc'n tliouyii 
it is listed in the accounts of the firm as a,n asset. Like 
all asset it ties up capitf^J. which cg,n he put to other* uses 
No company has access to unJ.imited capital. Uith most, 
capital is definitely limited. New facilities, replacement 
facilities, raw materials, finished products, credit to 
customers, and other de-iands all compietc for the available 
supply. The main objective of any business organisation is 
to make money. To quote Hoffman [2l], 'Businesses exist to 
make money-money foi' the customer, money for the employee 
and money for the owner or stock holder. To continue making 
money, management must constantly increase its productivity 
through the effective utilization of materials, machines, 
man power and dollars . 

There is a way to save money and generate additional 
capital at the same time. It will improve company's return 
on investment, and also make customer happier. - The way is 
through better inventory management, which in turn -pan be 
defined as the sum total of those activities necessary for- 
the acquisition, storage, sale, disposal, or use of material 
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Since well managed inventories help reduce both the 
direct expenses of a business plus its investment base (and 
keep customers happier too), the business return on invest*- 
ment can bo dra,niatically inprovod. Return on investment is 
the key ratio of i ' profit S”to “investment ' , it is a prime 
indicat03r of the health of a business. Vigilant inventor 3 r 
management, by simultaneously improving profits and reducing 
investment, can make the business more healthy. 

Careful management of inventory is a necessity in 
ord ^r to have adoouate stockpiles of ra,w materials, supplies 
arad finished goods to provid the desired level of customer 
service, and no more. Inventorj^ demands on capita.1 will 
then be hold to the lowest practical value. 

Inventories are controllable it ems.^ which means we 
have zT'. unexcelled opportunity to do something about the 
impact of inventories on costs, capital, investment, customer 
serviC'O, profits and return on the business investment. 

1 • 2 Mul t i -Item I n vent ory 3y st,ejn ; 

Although literature- on inventory can be traced back 
to 1915 j useful work has ensued only after 1951- The la.ter 
work attempts at structuring real life systems. The formu- 
lation, however, has been so complex and cumbersome that 
most of the research workers have concentrated on only single 


product inventory models. 
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On the other hand if an invontory model is to have r 
practical significance, it should incorporate multi-stage, 
multi-product and multi ~lo coition aspects of inventory 
theory. Some efforts ha,vG 103011 done to the studj?" of indivi- 
dual areas mentioned o-hovc, hut the field is still wide open 
for invGstiga,tion. Once these a,r"'a,s arc completely analysed, 
a real life situation- an intogro/ced whole of the above - can 
ho structured. Out of the throe indic?,ted, the area, of 
multi-item models remains rolativclj;" untenant cd. Hence, an 
attempt has heen made here to ma,ko a practical incision into 
the field of multi -item-inventory models. 

In many real life inventory and production situations, 
a family of items shame a common supplier and/or a common 
production facility, a common storage space, a common 
budget, and so on. A common problem with such situations 
is to coordinate the replenishment or the production of the 
various items. We shall concentrate on the fixed set up 
cost of procurement for an inventory Sjrstem. The results 
with little modifications apply for the production system. 
Typically there is a major set-up cost (S) associated with ; 
a replenishment of the family. In the procurement context 
this is the fixed (or header) cost of placing an order, j 

independent of the number of distinct items involved in the | 
order. In the production environment this is the change-over | 
cost associated with converting the facility from the productioi 
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of some other family to production within the family of 
interest. Then there is a minor set-up cost (s^) associated 
with including item i in a replenishment of the family. In 
the procurement context s^ is often called the line cost 
the cost of adding one moro item or line to the requisition. 

Prom a pi''oduction stand point represents the relatively 
minor cost of switching to production of item i from pro- 
duction of Some other item xiritliin tho same family. 

1 • 3 Liter ature Review ; 

The vast literature on inventory addresses the single 
item inventory systems. In the recent past, there has been 
an appreciable attempt to study the multi-item inventory 
systems. The problem of joint replenishment has been investi- 
gated by a number of authors. Each has discussed the problem 
und.;r appropriate operating policy. Solution method which 
uses the dynamic programming has been suggested by Bomberger [2] 
Iterative solution procedures have been given by a number of 
authoi’S namely Brown [ 3 ], 3hu [19], lad dor [11], Doll and 
Whybarh [5] and Goyal [6]. Hucturnv- [12] has given a graphi- 
cal solution for the special case of two items. Solution 
procedures suggested by above authors, however, do not 
guarantoe optimality. The drawback of above methods is I 

that they all are iterative in nature, hence it is difficult 
to use on mannual basis. Silver [17] has presented a much i 
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simpler non-iterative approa,Cii. He has considered a deter- 
ministic inventory model when the items qxo replenished 
jointly. It is eztremol 5 r simple to use. The lot size 
reorder point model has be.-n discussed at length by Hadley 
and Whitin [8]. Das [4] has developed some aids for lot- 
size inventory control under normal lea,d time demand. He 
ha.s developed an e’xplicit rola.tionship betwoc-n the two typos 
of measures viz. one based on tho penalty cost for shortage 
and tho other on the probability of shortage. Approximations 
o.nd reduction in dimensionality are the basic tools used for 
this purpose. Those tools Imve previously been <applied to 
this model by Herron [9], Parker [13]> and Presutti and 
Tropp [15]. Comparable studios for the periodic review model 
aro also reported by Sivazlian [18] and Snyder [20]. 

1*4 Q i? ation of t he J^^e 8±s_ % 

Tho present study dee.ls with analysis of a multi-item 
single location inventory sysc;cm. The problem of nulti-iton 
coordinated replenishment with shortages backlogged has 
been investigated in Chapter II. Chapter III deals with 
coordinated r -^plenishment with quantity discounts, on 
purchase of items. The case of coordinated roplcnishmont 
stochastic demand - Periodic Review order-up - To (R,T) 
policy has been discussed in Chapter IV. In Chapter V> 
coordinated replenishment stochastic demand- continuous 
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Review Reorder level, order quantity (r, Q) policy has been 
dlvecussed. Chapter VI offers sonTO concluding remarks and 
puts forward some suggestion for further work. 



Oi-JAPTHr. 


II 


DETERMIITISTIC MOD''L WITH SHORTA&ES 

2 • 1 Assumptlp ns s 

The assumptions nade in the analysis of present S3;-steri 
are ess-ntially those provsHcnt in the derivation of cla,ssical 
EOQ except that now items o,rs coordinated to reduce set-up 
costs . 

i) Tho demand ro,to of e?,ch item is constant and 
deterministic . 

ii) Tho unit variable cost of any of tho itoms does not 
depend upon the replenishment quantity, in particular there 
are no quantity discounts. 

iii) The replenishment lead time is const-^nt. 

iv) Shortages are ba-cklogged. 

v) Tho entire order quantity is delivered at the same 
time . 

2*2 notations ; 

the usage rate of item i, in units/year. 

Vj_ the unit variable cost of item i, in Rs./unit. 

r the inventory carrying charge, in Rs./Rs./yoar. 
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the replenishment qunntit}/ of item i, in units. 

S the- major set-up (header) cost oSooci 3 .ted with a 
replonishnent of p. group involving one or more 
items, in Ks. 

Sj^ the minor sst-up (line) cost associatod with 
item i which is iiiclud-d in the- group under 
consideration in, Rs. 

T the tine interval hetween replGnishments of tho 
group, in years. 

11 the numoer of itons in the group. 

i itc 1 nuiubor (i = 1,2,..., n). 

an integer, is the number of T intervals that the 
replenishment quantity of item i iri-ll last, 
back-order cost for iren i, in Bs. /unity^W^/'^^'^ 

Ctt tho tot.al holding costs, in Rs./yoar. 

ll 

C-n the total backorder costs, in Rs./year. 

Co the total set-up costs, in Bs./ye-r. 

O 

TEC the total rclovajit costs, in Bs./yoar. 

2,3 Problo n Born ulatign. an_d_ So lu ti p n M pt Iip dpi pg v; 

Silver [17] has considered t^e situation of a family 
of items sharing a common supplier or common production 
facility. In his model he has considered two cost terns viz. 
set-up cost and carrying cost. Thor..- is a major set-up cost 
to make a replenishment of tho family of items and a minor 
cost for each itan included in the fnmil 3 ^. For a family of 
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items sharing a comnon supplier or connon production facility^ 
it mohes scnso to replenish the various items of- a foxiily 
jointly. He ho,s dovelopod his model assuming de aojid is d^tcr- 
mini Stic j, unit variahlc cosi the item is const.ant and 
shortages are not backlogged. Ho has solved the model for the 
host values of T (time botvo'-n replenishments of the group 
and Kj^’s (the number of integer multiples of T that a reple- 
nishment of ito-ji i will la,st ) w'hich in turn when substituted 
in cost equation gives miiiinuia total relevant cost. 

The steps involved in Silver's model e:ro summarized 
below for a quicker expositions. 


St ep 1: 


Number the items such thp.t 


s. 


IS smallest for item 1. Set N-, = 1< 

D.v. ' 

1 1 


St ep 2; 


Evaluate. 




hn -i 


D.v. ' S + s^ 

IX 1 


' ]^ rounded to the nearest 


integer greater than zero. 


Step 3 s 


Evaluate T with K^'s found in Step 2. Prom 

m+ 


[2 (S + X ^)/ r ^ 2i g ni 

1=1 1 1=1 




* fW KiVt * ^ 
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St e p 4 " 


Dot GMino 


0. V. = 
1 1 


K. D. V T 
111 


4 - 


1,2, 


Goyil and Belton f7] have pointed out that Stop 1 ahovo- be 
modified to numbor the itoes such t’lat rather 


s . 


than is smallest for iton 1. 'They have shorn the 




-i- JL. 

modificatiC'n to yield better resu3.ts than Silver's original 
mo d el . 


I'Tow ve will proceed to formulate our problem of 
coordinated replenishments wit^i shortages backlogged. 

System Annual Post ; 

■Referring to Pig. 1, we sec tha,t if iton i is 
replenished in a quantity sufficient to last for -‘^^1 yoars, 
where T is the time interval between replenishments of the 
fa-lily, then this quantity is given by. 


h 


1. K.T 
1 1 


Also, ^2 = "'^i/^i 

n = - ^2 = Kii - 


D.K.T - 
D. 


(Qi-tp/D. 


Wo now derive different components of the annuel cost. 
) Aver ag e Annual Sot-up Cos t ; 


Total set"up costs per year is given by, 

•n S . 

X 


0 


T 


+ ^5— TT 'f' 
i=l 



'b ) Ave ra!s:e Amiual Holdin g Post; 

■ n V. (Q.-d.) 
K. T “-2d:- 


c ) Avera '^e A nn ual Backord er Cost ; 

p 

n Ti:. b . 

n ^ ^ j- ^ 

B ~ K. T ^ 2D/ 

1=1 1 1 


Therefore, Total Belevant Cost 
TRC = C„ + C^ + 0-T 

O JD 


o ns. n h 

§. 4- '^C' + '' 1 1 

T E,T 2Dj_ IIj_T 


1=1 1 
n 


+ r 

i=l 


h. < W - h) 

2I)VFj_T 


„ ji_ s. n b . (-iT.+rv. ) 
£ + ^ „«i. = -ST -A 1 A__ 

^ i=l i=l 


2Dj_ Kj_T 


n V. D. K. T iL 

+ r X “ r X i 

i=l i=l ^ 


( 1 ) 


Setting, 

■5TRC _ 0 _ 0 

IT- ■ 

gives the best T and b^^'s for particular set of Kj_’s, 
that is, 


T"^ (X’s,b^'s) = [ 


2 

n 

rX 

i=l ^ 


n 

bf 


n s . 

1=1 1 


i=l 


2D. K. 
1 1 


■)] 


T 


( a : 


I 
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(3) 


-L^ 


bT (K 's, T) 


r V- D. K. T 

-i_ _ 1 1 

( ;£. + r V. ) 


From Eq. (2) after putting the value of from Eo. (3). 


T'^(E^'s) 


= r 2 (S 


ns. n 

i=l i=l 111 


n 


V. ^ D. K. 
1 11 


i=l (}i.+rv. ) 
1 1 


-)]■ 


(4) 


From Enn. (3) and (4) 


bt (E^'s) 


r V. D. I(. 

Ill 


n 


, [2(? + 21 

{%. + r V. ) 1=1 " 1 


ir )/(- 


n 


1=1 


V. E.K. 
1 11 


n 


1=1 


V. D.. X. 

_i 1- . .1...^.) 1 

{%. + rv. ) ^ 


(5) 


After putting the values of T and b^^'s from Eqs. (4) and (5) 
in Sq. (1) we have, 


TRC"^ (Kj_'s) 


n s 


[2(S + i f: I>iK^ 

1=1 1 1 = 1 


P n V ^ D . E . j_ 
p2 ^ 1 ..,1 — )12 

Si (v 


(6) 


4 - 


Now our problem is to select the minimize TRC 

(K^'s). To minimize TRC"*" i® equivalent to minimize 

F(Kps) = rs + I:. ^ ][r± V, K, 
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If we i^i-n.orc the integer ccn"tr?i:its of ' c end 
partial derivatives of P(X.'i) erual to zero, thon 


P ( ' s 


2 

° ° Pi '"i ^^3 “j ^ 


S . 

“ -“- 4 - rr v . D . K .. 

K. i=l - ^ 

J 


^ r. v^“ Tq 

•vgi r ^;~ ffvp ' 


JT_‘ V. DJr. -r 

1 i, - -I n -) ? 


3 1=1 ^ ^ 3 . 


n V. jj. X. 

, 1 X 1 

( iT . 4 -Vv . ) 

1=1 * 1 


'1 s . 


V. D. f' 

3 2 - 


J “T 


r 1 

L 7L .+v r - 

o ti 


■5 s> « • ♦ S ->-x 


..^'h 


_n n V. ■ D. X. 

p “1 -fS '(X'VfvTT' 


p s . ^ X i i 2^ 

K . = — ^ g [ 

^3 3 3 ^ 

S + S:. tT^ 
i=l " i 


] ( 8 ) 


Por 3 9!^ in wo have. 


V D E 
m m m 


V. D. S. 
3 3 3 


[ “— 4 — ^ r ~ X 
2 2 2 


V D B 1 

la m m tt 

. — j 


It is seen that if 


■fT T) E V E S 

3 ^2 2 m m m 
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then (tine continuoua solution ) S - is less than (the cciitX' 
nuous solution Therofo-Os th'? ito'i i for: uhicii th^ 

ratio \ ®j_) is smallest will have tho lowest value 

of Kj_s n, 9 ni?ly 1. If the it sms ?,re numhered such that tiife 
item 1 has the smallest value of \ then from 

oho VO, 


from jlqn. (8) 


1 


.1 


C [ 


s . 
.J. 


V • I - f • 

D 3 0 


j. 
1 ^ 


2,3, . . . , n 


whore, 


C 


[( 


n 

. V . D . K . 
1 1 I 

X=1 


n 

-r 

iF-l. 
n' s - 


- a' ’'i 




S + 


r.— xr 
i=l i 


(9) 


flow . 


n 

li" V. D. K. 

i=l 


= V. 


■- C [ 


S . 

X 


1 


n h " ® 




X 


ii 


nil h IV 
, . - E“- J 


r 


n V. ■ 

. T ( Ttl ' 
i=i r 




Ii-- ?i- ---1’^ 

_ « 4- C X), 

- (TC-, +rv i=2 (a,+vf) 1 1 




x= 

JL 

> 

i=2 


‘^x X ' 

3- 


i-h....+ 0 

4-*^r_ Ir _* o x^ 1 
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n 


— .C! 


1 


1 c 2-1 Si/[Si/(v,T).B.) 


1=2 
n 


= s, + ^ >7. fs. V. D. 1. 1^ 

Putting; bh^ST values in Eqn. (9), we have, 

V,, D, pi 

° = [ -Vr^ 


Hcnc; 


K, = [ 


s . 


V . D . 2 . 

D J 3 


V D 1 j_ 


1 


The values of K. (j = n) is rounded to the nea,res1 

3 

into^’or /jroa.tor than zero. 

Similar to the stops su,:i:;ost3d by Silver [17] we ha'' 


the followin.'^ stops for obtaining: the K j_ ' o ^ T. 


TRO 


and hj:'s. 


S top 1" 


Items are numbered suc’'^ tint. 


s . / V • D . ”3 * 

is smallest for item 1. Set 


Step 2s 


Svaluafc Oj 




v^ D, T- ^ 

r JL .r ^ ^ ^ 1 2 . 

L Y D.TT S'+'si ■' 


s . 
1 


111 


(10) 
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Bound off the above values of ir^^'s to the 

nearest integer 

gi'-oatcro 

than zero. 


Step B 

Evaluate TRC^ (l^'s)from Bq . (6) 

using K. 's from 

X 

Step 2. 



St ep 4 " 

Evaluate T"* (K^^’s) from Eo. (4) 

using ’ s from 

Step 2. 



5 s 

Evaluate L^. T 


Stop 5 ; 

Evaluate bj^"^ (K^'s) from Eq. (5) 

using Z. 's from 

X 

Step ?. 

A.,Jxraphica,l_ Md ° 



If vro have n items in a ijroup to be replonislied then 
from ’Sq . (10) wo oeo that w> will have to take the square 
root of F<q. (10) (n-l) times to {^ot the different values of 


Ki ' 0 


To avoid this square root business, in turn to reduce 


the computational complexities, a {jro.phical approach is 
prosontod here. Because of the roundiup rule of Bn. (10) 
to got tbo integer values of ' s we are indifferont between 
the integer values and KjL+1 uhen 


[ 


s . 

1 


n h h 


Vt Dt Bn ± 


P> + s- 


is half yej between Tl. and K^.+l, that i£ 


X 


Kf + I 


"i 


V. D. 3. 
1 1 X 


V-, D-. E, _i 

] 


1 ^1 ^1 


S + s- 
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OTj, 


y. 


s . 

1 





)S "1- s 






Tiiuo the indifference curves arc straight lines 
P'lSSing through the origin in o, plot of s^. vs. 

S + shown in j?ig.2. Multiplication of 

Si/(ViDidi) and S+s^/( v^D^h^) by the Saiii3 constant does 
not hov. any affect on Eq. (10). This flexibilit-’- helps 
UG in t’ln plot of graph. Suppose both the ratios are 
oxtrouiely small, then multiplying both by tha same large 
numb ^r, iro can ascertain the corresponding points on the 
graph vrich groat ease. 

2 . 4 Illu stration 


Consider a family of 5 items with tho following 
charac tor io tics ~ 


S 

Ps. 10 

r 

=0.2 Rs 

. /hs . /y 

Itom 

Ci 

^’i 

^i 

V. 

1 

D- 

1 

1 

1.00 

6 

0.50 

10,000 

2 

4.00 

5 

0.40 

1,000 

5 

6.00 

4 

0.35 

12,000 

4 

CO 

o 

o 

3 

0. 20 

500 

5 

9.00 

2 

0.15 

40 0 
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A conipu cGrizod versicii of fb-O 'oio'th.od is devslopcd in 
F07?TEAF 10 and control parameters liovo boon calculated on 
DFC S3rstoiTi 1090. The results are as follows^ 

T(YP) = Time betw^-en replenishment = 0.139 

TRC(Rs./ 1P) = Total Relevant Cost = 303.06 

. Above values have be .-u.a cemparod vith values uhen ^ 
for all the items hu-'Ve been taken a& 1. i.e. items arc 
troatod independently. Comppriipa: these t’/o values of tntal 
relevant costs, we see that to t^^l relevant cost is more 
when all ' s are 1. Hcnco, it is economics,! to coordinate 
th„' items in a group. 

Compared results for the illustrative examples 


Method 


K. 's 



T TRC 

(Yri,) (Es./Yr.) 


This Method 1 2 1 6 S 0.139 308.06 


All 


0.197 384.39 


1 


1 


1 


1 


1 



CHAPTER III 



3.1 t he Proble''^; 

r'ucmtity discounts (All unite discount) rngv be offered 
on the tota3. volume of p repi^enishment made up of several 
items. Here in our pjroblen items a, re replenished jointly 
so that most of the times total volume replenished uin be 
sufficient to ask for quantity discounts. As in the case 
of siiii^ie item if discount is taken into account the reple- 
nishment costs (both fixed and unit costs) will decrease but 
ot the same time inventorjr carrying costs wild, increase. 

■for multiple items if every item is included in every reple- 
nisl'imonts, the analysis will be like that of single item. 

But our case is different. He-e every item is not included 
in every replenishment. Items for which t 1 is not 
included in every r eplenishment even to help achieve a , 

I 

quantity discount level. So on certain replenishments a 
discount is achieved while on others it is not. Replenishmenf j 
cycles would be no longer of the same duration T (the ones whe. 
quantity discounts are achieved will be longey ^than the^^^ 1 
othehs), » ~ ■ ^ i 

^ N®. s\ 'I 
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A8 dona loy Silvor [17] consider three possible 
s,’lutions. The first is on-.-* vrhers coordinated ana.lysis is 
dono sssuming discoun';. If the replenishment 'ougntities 
ore sufficient to acbieve discount then i-:e are through 
othair-wise not. The second case is where the- best result 
is acbi.''ved right at the break point. The third solution 
is the coord inatod solu jion without o nue.ntity discount. 
The l.ast t^'ro oases are cornp-r-'d. ’ s and T for which the 
totoJ 1 elevant cost is mininium ib used. 


7 . 2 As_3m'p.nt ions " 


*f‘3 make the following assumptions to further character- 
ize t'lo systems 


a) PI --wining horizon is finite 

h) ])emand rate is deterministic and static 

c) Shorta,geo are allo-jfed 

d) Holding cost is linear in noture 


3 . 3 Nomenclature : 

V/e use th following notations^ 


V . 

01 


V. 


d 


' b 


0 

'sm 


unit cost of item i without a discount, 
unit cost of item i with a discount p 
discount rate^ 
break point quantity ,, 

summa,tion of order quantities for all items having 



- The number of integer multiple^ of T that a replenishment 
of item i will la.stp 
= The replenishment or an t it y of Item i 
= The deme-jic! ra,te of item 1, 

S = The major set--up cost., associated with the replenishment 
of the group, 

Sj = The minor set-up cosb, incurred when item i is included 
in the group. 

3.4 T rpbl em ^ J'p r aula t ion and,, Splution_ M_e_thpdplpgy’ 

Following arc the four steps to get the values of Q^'s 
considering nuantity discounts: 

Step,. 1.: 

Expressions for Kj_'s and T are developed as in Sec. 2.3, 
but with the difference that now each v^^ = v^^(l-d). Fow the 
size of the smallest family replenishment is computed which i 
is equal to the summation of order quantities of all irems for 
which = 1. If ■t-® of f h'® 

found ahovo arc optimal. If w® proooed to Stop 2. 

Step 2i ' 

Fow the family cycle time T is set equal to T^ which , 
in turn is defined as 

= Q^/{SuBmation of D^^'s of all items having = 1). | 
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According to Eq . (l) of Soc. 2 . 3 , the cost expression at 
this break point will be as follows j 


n 


TRC Kj_'s) = (l-^d) F 


1=1 


D. V . + 
1 01 


n s . 
S -I- £1 

_i=^ H 

• 3 .; - 


2T. 


n V .(0, -b. T n X. b^ 

'x- ...pi._.i_ 1 „ , X- 1 1 

f-"-, D. K. 2fr ^ D*. KT 

1=1 11 b 1=1 1 1 


Best values of K^'s, T and ' s are found out as in 
Sec. 2,3 without quantity discount. According to Eq . (6) of 
See. 2.3 the total relevant cost of this solution will bo 
given as , 


TRC (best T and Kj_'s) 


n. 

Ih- D. 
i=l ^ 


01 


+ [2(3 H- p fl v„. D,K. 

1=1 1 1 --1 


2 


r 


n 

> 

i=l 


v^.D.Iv. 

01 1 i.\ 1 

x. +rv . ^ 

1 01 




Cost of the best solution without a discount and the 
cost of the solution where the smallest replenishment quantity 
is right at the break point are compared i.e. TRC values of 
Step 2 and Step 3 are compared, whichever of these has the 
lower cost is then the solution to use. The s, T and o 

associated with this solution are to be used. 
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3.5 c_al^ Exam p lo_ ■: 

Cons id or a famil 3 ?' of 5 itoins with following charac- 
t eris bics ; 


% = 3650 


s . 

D. 

... ,3-_ 

V. 

. . .4. . 

H. 

1 

Tl. 

_JL_ 

4.00 

543 

20 

5 

6 

5.89 

350 

24 

6 

5 

7.94 

250 

28 

7 

4 

8.19 

110 

32 

8 

3 

8.87 

100 

36 

9 

2 

A computerize 

'd version 

of th 

e method 

is developed in FORTEAl'T 10 

and decision 

vari ahlo 

have h 

sen calculated on DSC System 1090. 


For a particular value of discount optimal results are as 
follows 


Discount = 0.05 

T (YR) = Time "betwoGn rcplc-'^'ishments = 0.1390 


TEC (T-,^, “ 'T'otal relevant costs (RS/YE) = 32234.192 


Items 

o 1 

1 

2 

3 4 

5 

K. ' s 

1 

1 

1 2 

2 

1 

Oi's 

75 

49 

35 31 

28 


Thu,s 

for discount of 0.05 

it is optimal to replenish 


items 1, 2 and 3 after every 0.1390 yrs. and items 4 and 5 
after every 0.2780 years. 


Similarly for different value of discount we can 



CHiPTER I?* 

STOCHASTIC MOriBL - PERIODIC PH; VIEW OPD 'R-DP-TO 

(R, T) POLICY 


4 . 1 Statom pnt__ pf_ the^ P;’pbl om ; 

Hore tlic deci.sioji 3'\ilos for coordinated replenislimcnt 
under stochastic dunands -rill bj dovolopoc! for periodic 
roviow system of order- up- to -typo. The logic of the basic 
single item (R, T) model has been extended to include multi-- 
itom Case. In (R, T) raodo3. after every T units of time a 
quantity is ordered to raise tho inventory position to Rj_ 
for each item. The analysis of the problem is same as for 
single item except that here items are replenished join-fcl3’' 
to reduce tho sot-up cost. 

^•2 A ssu mptions ; 

a) The inventory lovols a. e reviewed every T units of time 
and r oplonishment decisions can be made only at those times. 

b) The unit cost C of the item is constait , independent 
of the quantity ordered. 

c) Tho cost of each backorder is n and the cost is , 

independent of length of time for which the backorder exists, i 

d) Backorders are incurred only in very small quantities : 
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so that whon ord(-.r arrives ^ it is almost always sufficiont 
to moot fxnj outstanding backorders. 

The replenishment lead time is of fixed duration. 

f) The demand for each item i in a period of duration 

(t 4- T) is nornaily distributed with known mean ^ and 

standard d .viation 

4 . 3 lioniQ^clat urey 

iS = Fixod SGt“Up cost of replenishment of family of items 
including r--''view cost, 

= Doraand rato of itom i, 

s^ = Variable set-up cost when item i is included in a, group 
to be roplcnishod, 

= The number of integer multiples of T that a replenish- 
ment of item i will last, 

T = Time interval between reviews, 

IJj, = Holding cost per unit ■ or year of item i, 

Rj = Order nuantity of ibom l, 

= Moan d .mand during lead time of item i, 
ffi = Standard deviation of demand during load time of icom i, 
7 x^ = Penalty cost per unit short, 

11 = Humber of itoms in a group. , 



4.4 Fpr;;aulatipn and,_£q^uJion^J4Gt]iodplp£5:^ 

Uiid ■U'' thu' aSf^UDiGd policy a group reploniskmont is 
m<xdo every T years and iiom i is replenished in a qua,ntiiy 
suffici.'nt to last for K^-‘i years. Therefore. 

Of = T ( i = I 5 2, . . . 5 n) 

The vfirious costs shall ho given as follovrs; 
a) Average annual set-up cost 

ri ^ _l_ ' j . _ i. 

- T .•^-1 TC.T 
1=1 1 


b) Average annual cost of back-ordor. 

TJxpoctod back-ord'-'r during a cycle 

* W 

B (R., n T) = (x.-R,) f (x , X + Ep) ax. 


D fino l{x^, iqT) 

Therefore , 

B'CR^, fC^T) 


% 


f ( n , t+K^T). 




; ((X^-E^) l(x., sp) dXj^ 


R. 


Tho .average number of bockorders incurred per year, 


B(R^, K^T) 


A 5 <n-h> ^ <n- h") ^"1 

1 -I' 4 

1 


HencG average annual cost of backorders. 

t. 


VI 'TT 
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c) Average annual cost of holding inventory; 

Expected not inventory just after the receipt of eji 

order ; 

= % - ^>1 

Expoctod net inventory prior to receiving an order 

= Ri - K,T 

How hocause of assumption 'd' it must he true that the 
integral over time of the not inventory must very clos ;-)l3r 
approximate tho integral over time of the- on hand inventory. 
Honco the Gxpectod unit of storage incurred por period is 
to a good appro ximationj 


[i (% » Pi) i (P^i - Pi - V 

D K.T 

= [Hi-p, - ] K. 1 

So that average annual cost of carrying inventory is. 


n 


D, Z.T 
^ ) 


hi = (Ri , 

Hcnco, average annual variable cost is 


n 


D.K, 
1 ‘ 


-(- Cg = I + ~ 2 


n %■ 


oo ^ 

+ s: ^ J (Xi-Rj,) 1 
i=l i 
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|)cri^.tlon._of P„roppsod^ Dr. cisi on Rulers.; 

For a givon T and sotting '^C/'ctR^ = 0 

tho Tocst R. for thG particular sot of E. 's. 

1 


X 

■'0 

II 

O 

11 

H* 

TC. 

L 


:eh 

•H 

1 


= % 

'/I. 

3- 

““ 77“ Tn"' 

jlX. • X 


1 IRT) ds^ 


1" 


where 


L (E^, E^T) = j l(x^, K^f) dz^ 

Pl . 

1 

fhus Bt> optimal value of R^^ is a solution to 


L(Rj_, Kj_T) 


or 


or 


5.,.V. 

%. 

1 

R -ta . H. E . T 


^i 


n. 


R. = li. + cr. Z 
1 1 Pj 


Hi E.T 

where p^ = — 


By giving different values to sots of Ej_ and T we 
can ho,vG different values of Rj^. For each set of s 
changing tho value of T, the cost C for each T is calculated. 
The T corresponding to the minimum cost is chosen, ihe sot 

lowest of these minimum is taken as 


of Kj_'s which gives 
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optinici-l one. Due fco the probabilistic nature of (3eraa.nc1 to 
got an exact express io a for (the number of integer 
multiples of T that a replenishniont of itC'n i will last ) is 
quite involved. So different sets of K^’s have boon suppli 
as problem pararnotor and total relevant costs for each s 't 
are calculated o,nd then compared to give the.t set of ' s 
which gives minimum total rolevant cost. 

4 • 5 ILWP .?iP P .1. .Exam ple ; 

Consider a famil:/ of 5 items with following charac- 
tcristics ? 


= Rs. 10.00 T = 0.03 yr. 





D. 

1 


.A „ 

3 

25 

3 

50 

75 

100 

4 

20 

4 

400 

500 

600 

5 

24 

3 

100 

150 

200 

6 

23 

2 

150 

200 

250 

7 

21 

5 

500 

600 

650 


A comput orizod vorsion of the mexhod is developed in 
PORTRAIT 10 and decision va.riahles ha,ve been calculated on 
DEC System 1090. 

For different sets of Kj_ ' s^ optimal values of time 
between replonishments and total relevant cost have been 
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cr.lculatcd. finally ono 
is -'GpJc.ai ac optional onrj. 


having the lowest of th-se inin-'-'’''' ^ 
The results a'oe as follows ; 

T (Yrs.) TEC (Rs./Yr.) 



CM 


fi.. 



•* 

1 

1 

1 

1 



1 

0.10 

1004.35 

2 

1 

2 

2 

1 

0.08 

992.91^ 

3 

1 

2 

2 

1 

0.08 

1001.65 

2 

1 

2 

1 

1 

0.08 

1004 .00 

2 

1 

1 

1 

1 

0 . 08 

1003.89 


Lowest of those costs is 992.91 Rs./Yr. So our 


optimal policy is to sot the values of Kj^'s as 2 , 1 , 2 , 2 ’-- 

One con also note that the total relevant cost when oil 

■1 'h GilS 

Y 's arc 1, is highest compared to other costs where 

^ i 


arc jointly roplonjshod. 


^pulonish 

f-L'iiCvt it is honoficial to 


the items jointly. 



GHAPTEB Y 


STOCHASTIC MO EEL - CO^TT IHUOUS REVIE^J REORIER IBVE-', 
ORDER QQAFTITY (r^ Q) POLICY 

5.1 St a t P-i-.P t.~ the Pr oTolpa : 

Ono of the most popu].ar tjrpes of inventory manago-iont 
is ih'-^ (r, Q) system, in v-:ich a quantity 0 of an item is 
roordorod whonovf'r the inventory position goes to the 
r'^orclor point r or below. The use of (Ts 0,) inventory policy 
has grown rapidly as automatic data processing equipiment 
h'no become available to perform the necessary calculations 
and transaction reporting. Computer firms have developed 
detailed package programmes for continuous transactions 
surviollanCG and calcul,.tion of order quantities end reorder 
points. Iks [4] has developed a model which is suitable 
for computor application to determine accurately the minimum 
cost values of Q and r, employing aithor stockout penalties 
or specified service levels. In his model he has developed 
an equi valance relationship botifeen the penalty cost and 
disservice level assuming that the demand during lead tmo 
is normally distributed. He has also developed explicit 
formulas for the optimal order size and reorder point. To 
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reduco the computational complexities he has transformed 
the oouabions into a oinglo equation of one unknown. 

Das has developed somo aids for lot size invento.// 
control consid -'rinf'? single item and writhout any constraint. 

To mako the problem more realistic wo have extended Do,s's 
worlc to includ multi-items, budgetary constraints. The 
reorder level for different item is different. As soon - i 
the item i crosses its reorder level r^^, an amount 0^ It 
oiadorod for that item. The problem has been worked for ..-n 
optimal order quantity its optimal reorder level r^^ and 
an oouivalcnco relationship between the penalty cost and 
dissorvicv^ level. The model has b jen supported with nu.-'-rical 
example also at the oiid of the Chapter. 

5 • 2 A ssum ptipns.; 

a) Out-of-stock items may 'be backordered ..nd doliv.r.-> e 
when available, 

b) Periods of stockouts ee of short durarion so ■ i 
average inventory can bo approximated as the sum of t j 
safety stock plus one half the order quantity. 

c) Thn ropl .nisbmont load time is constant and the do- ianc 
during lead time in noimilly distributed. 

d) The unit cost C of an item is independnit of 0, i.o. 
quantity discount is not aJ.lowcd. 
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o) There is never more than a single order outstanding’ 

for an item i. 

5* 3 N omencla ture 

C^. = Unit cost of item i, 

= Uzpectod annual demand of item i, 

= Ordjr size, of item i, 

= Reorder point of item 1 , 

= Fixed order cost per order for item i, 

Hj^ = Holding cost per uni b per year of item i, 

= P cnnlty cost per \mit short of, item i, 

= Moan load time demand of item i, 

Oj^ = Standard deviation of lead t.1mo demand of item i, 

9 = Lagrangian multiplier^ 

B = Uppor limit of the "budget. 

5 • 4 Problem Fo r mula t ion and S olution Methodolo gy; 

The lot size loordor r int inventory model has been 
discussed at length by Hadloy and V/hitin [8]. They have 
developed an G3qDrossion for average annual cost for single 
item without any constraints. On the same line the average 
annual cost for multi-item with budgetary constraints is 
givon by. 
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D-A. Q. 

K ( 0 , , Ej = r r ^ 


.1 


D It, 

+ L(fi )] 

"i 


n 


Such th^,t 


whcu’o 


; C. n. B 

i=l ^ ^ 

r 


(Kjj ) = ; (x^“R^) h(x^. ) dx^ 


a. 


( 1 ) 

(2) 

(3) 


h(Xj^) b'-in.o; tho j)rol')aToili'ty density of load time demand 
assum- d to be normal with m.'.aii \x^ <and standard deviation . 

First wu solve the problon ignoring tho constrain!: (2) 
i.o. wo minitaif.c, over o.i.ch 0^ soparatoly. If thes-o ' s 
satisfy (2), then thosL. arc optimal* In such a ease 


constraint; in not active, 


On th! other hand if tho r.^'s do not satisfv (2) then 
the constraint iu active and tho Q^'s are not optimal. To 
find the optimal s.nd Rj^'s, thu lagrangs multiplier 

tcchniciuo is usod, ¥e form the function, 

J = 


n D.A, Q. B.m. 

2 [ -P- + (-f ■: Ri - ^‘i) % + Tf ""'A)] 

i=?l 1 r 

n 

+ 9(2. Cj_0,^ - B) 


i=l 


(4) 


where the paramotor 9 is a Lagrange multiplier. 


Then the set of Qj_'s and i = 1,2,..., n 

which yicjld tho absolute minimum of Bq.(l) subject to Eq.(2) 
arc solution to the sot of cauations, 
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J 

■ 1 

D.A.. H. F. Ti. 

. ^ .... >.9-.., 1 + 1, ^ _i. 1 ) + 0 Q_ ^ 0 

p. Cl d Pj cl 1 X 

'""i "i 

(5) 


j 

rr c. Q. - B = 0 

1 1 

(6) 


''' J 

oEi 

D. %, f 

VI- 3 h(x. ) dx- 

1 Q,. p ' i' 1 

1 


o: , 

1 

) 

1 

II . 0 . 

n(r..) 

11 

(7) 

From 

Tiiq. 

('?) WO have, 



r. 

1 

^ = [ 2D.5_/(lh + 2©Cj_)]fAj_ + TXj_l(Ri)] 

(8) 

Now 

1 M 1- 

■(.) h the standardized normal density and 

define, 


'I(r3_) 


1 (Z, - ) f{z.) aZj 


7 , 


r • 
1 


' 1 


whoro Z iB such that, 


f(z.) az. 


Lc-t 


H ''■> 

i ' i 

% «•*• »•- ■»"**« 

- Di 


.V hi .. ) dx 

T? X j- 


risk of stockout of item i during load time 
for given 


I'U - 


^i 


or R,. = 


( 9 ) 


Subatltutlng -ilq. (9) in Bn- (3) i* bo sho™ that 
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L(R^) = cj. M(p.) 

Using aloovc in Sq. (8) and simplifying 



2 

2D. 



^i 

~ + 290^ M(Pi)] 


or 

D. 

a. (H. + 2QC. ) „ 1. 

2a^ IL ^ ^i "^i 


01 , 

Ui 

p.2 - = I!(pp 

(10) 

whore 

, u. 

o Ti 2 n. a. 

20i iq 1 1 


Thus , 

the 

4* 

original problcn of determining and 

R^'*’ is 


reduced to determining such thet Eq. (10) is satisfied. 
There is no explicit expression for M here^ therefore M is 
appro ximaf’od by a quadratic form because L.H.3. of Eq.(lO) 
is quadratic in p. Therefore', fitting apj_ +bp^+c (by 
least squares method) through 59 values of M in the range 
0.004 <. p^ ^ 0.499, Wf* find ■, = 0.79858, b = 0.59694, and 
c = -0.00044 with 0.001 (approx.) as the maximum absolute 
error. 

Hence, p."^ can bo estimated by the positive root of 
the cqn- 

- ’^i = ^Pi ° 

(Uj^ - a) p^^ - bp^ - (Vj^+c) = 


or, 


0 
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'Th.' 3?c;rorwj 
-1- 

'Pi ^ 

whicli gives, 

n + . 

i 


b + [b ■ + 4(a -a) (v. -i-c)] 


2(u^~a) 


(12) 


D. TC. 
1 1 


H.."" 


(13) 


R. 


+ a, Z,.-!- 
i 


^'1 -X p 


(14) 


■Puirtb^'i's 'lulfciplvin^ both sides of TSo . (8) by H^+29Cj^/2r^ 
anr’ ir j.arrr iyin{^ we got^ 


D.. ii. 

'T, 




Q. (H. -f 29C.) D, 

2 ■ 


0. 


(15) 


1 1 
!Tovr from FSn. (l) and Eq. (15), wo hovo, 

Ep) = T [(Qj^ + B - ^ ) H. + 0C.] 
■*■ i=l 


n 


r [(Q. + V ) H + 00 ] (16) 

i=l ^ Pi 


Substituting th‘'3 values of u^ -ifid v^^ in Eo. (10) and 
writing ^'f(pj_) = \ 


D. u. (H. + 290.) 2 

111 1 „ 


A. 






cT . 

1 1 


M. 

1 


OITs 


n.^ D. (H.+29C. ) 2 


= 0 


Tiiis is nuad??atic in tu. , honco for ^ P* 
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Tt. 


, , ,0 0 D. (H.+2©C 

”l + 2Vi {-^-^-2--= 


P D. (f{,+20C.) 

p - ( -1.^1 1.. ) 

J- jj C, 




H. 


p.L"'C^ +20C;^^7 ^ -p™- + (( 


N. cr. 
1 1 


¥i.a. o 
1 2 


2A,D, (H,+20C, ) j. 


H-* “* 


H. 




3, " 1 • 


(17) 


Sincu M(p^) < for all <0.5? licncc as increases 


r.li.o. of Sq. (17) dccroasos, consequently decreaSv^s. 

Thus Tc.’^ and p. are inversely related. This emplies that 
1 1 

higher the penalty cost (a^’’") greater is the protection 
against stockouts (Pj_). Similarly an increase in the varia- 
bility of luj^d time demand increases penalty cost and calls 
for higher Ic.vol of service in the optimum. 

Tf service level ia f reduced hy increasing Pj_ to Pj_' ? 
then the unit penalty cost must he reduced by an amount. 


A 


l,i 


It 




(Pi» cy.) - (Pp'? n.) 


from a. 


Similarly? if the variance of lead time demand increases 
. ^ to a.. then the unit penalty cost must be increased 


by? 


A 


2?i 


Jig (Pi- Pi' ) - \ (Pi-a^ 
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5*5 .?x?44£lp ’ 

Cons!.flji‘ ^ f'lraily of 6 items and assume that the 
follo’i/iny p';,ramG‘ter values ©.no knovrn. 


.,5., . 





„ ^ 


3430 

14 

20 

6 

1.0 

550 

60 

2000 

12 

100 

P 

1.2 

350 

30 

1091 

11 

50 

9 

1.1 

100 

15 

o 

o 

H 

12 

90 

7 

1.2 

150 

15 

2700 

13 

40 

5 

1.0 

250 

20 

4 000 

15 

60 

8 

1.1 

400 

30 


A conput orisod version of tho method is developed and 
docioion variables have heon calculated on EEC system 1090. 
By changing; tho va,luc of 0, grand total relevant costs arc 
calculated. It has been soon that a.s 9 increases, tho 
grand total- rcl*'“vant coot first decreases to give minimum 
and then incroasos. 9 corrof -ending to minimum cost is 
taken as optimal one. The various results are as follows; 


9 (Thct.a) 

CtTRC (Rs./Yr) 

©(Theta) 

GTEC_ i Rs../fe) 

0.00 

6454.00 

4.00 

4415.60 

0.50 

4510.85 

4.50 

4459.25 

1.00 

4352.90 

5.00 

4462.40 

1.50 

4327.80+ 

5.50 

4477.30 

2.00 

4339.00 

6.00 

4511.55 

2.50 

4339.10 

6.50 

4539.25 

3.00 

4371.45 

7.00 

4550.00 

3.50 

4309.65 
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Prom above results, wo see that GTRC corresponding 
to 0 = 1.5 is the lowest. Hence this is taken as optimal 
one . 


Corr.-, 

; spending 

O 

o 

(1 

1.5j th 

8 following table gives 

.rious 

valu'^^s of 

Qi^-’s, 

Rj_'^'s, 

total cost and 

Item 

?il 


^^i 

Tot Eli Cost (Rs./Yr) 

1 

29 

419 

0,12 

1580.40 

2 

10 

598 

0.05 

705.20 

5 

11 

118 

0.11 

525.60 

4 

8 

175 

0.06 

575.00 

5 

15 

219 

0.07 

574.60 

6 

19 

445 

0.07 

969.00 


Grand Total Relevant Cost = 4527.80 



CTIAPTER VI 


COFCLUSIONS AID RJ:!CODWi 1IDATIOI,S FOP. PIBIHER lOKC 


6 . 1 Cone luriipnn r 


In thv.' pr 


3ni' 


polio iwH for rDulti“it>.’)ii 
solution mo tliodolOk'iion o 


uOvj nomo coordinated roplc;nis lament 
invontory syotema have teon fomulated 
'■i-CS'^stcd and ill.ustration prosentod 


9 


tlirouf';!! numorical example’ I'h^' items share a major fixed 
roplonir.hmcnt cost or corapoto for a given total inventory 
invootmont. For the df.'tcrminictic demand case. Silver’s 
popular modv.’l han been extend' d for the case of shortages 
allowed with backl oggin,'*; and for the ease whoro group 
discount n ai'O available for ordering sovoral items simulta- 
neously DO an to make th"- total purchaS'i money value equa] 
to or gre.’'.tv,r than a given value. For the case of stochastic 
demand, joint reploninlvnont }.clioioo have boon formulated 
for the popular periodic review (R, T) and continuous review 
(r, n) policle-o. The dwinands in load tirao arc assumod to 
bo diotributed normally# For the (r, n) policy, Bas's 
approach has boon applied to include multi-item interaction 
yielding a budgetary constraint. 


In all above case, as might be expected, computational 
complcxitico multiply as the numbor of items in the system 
increases. Th‘.> appropriate heuristic approach is suggo, tod 
to make the wodt'-ln as far as possible computationally simpler. 
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6 . 2 SpPP.S_ I.9JL llP.'fcpJP.. .P-pppapph; 

The prusont worh on multi-item coordinated rcplenish- 
mnit though bringo some popular single item models to the 
application in a more realistic situation, is still far 
from complotc in that much more is to bo dons to evolve an 
operating policy for a practdc.al situation. Joint replenish- 
mcn'G models for multi— ochv Ion inventory system or for multi- 
stage production system will obviously serve many more real 
life; situations as many o j’ganization are of such typ.s. Tho 
analyBiG of dynamic demands ease will yield tho models to 
control the oyotoms where thoro is -seasonality in the 
domahds of items. It would bu quito realistic and purposeful 
to analyze tho multi-item systomo whoro items havo varying 
charactoristiesy ouch as some consumable while others peri- 
shable , decaying or repairable. 
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